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' Abstract 

We present the census of all non-orientable, closed, connected 3-manifolds admitting 
t—{ ' a rigid crystallization with at most 30 vertices. In order to obtain the above result, 

we generate, manipulate and compare, by suitable computer procedures, all rigid non- 
, bipartite crystallizations up to 30 vertices. 
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1 Introduction 

> • 

i> : 

Within the study of 3- dimensional manifolds, it is often useful to have significative examples 
to formulate and test conjectures, to obtain classification results or to investigate patterns for 
^ ; 3-manifolds. 

During the last ten years, several papers have been published containing tables (censuses) 
of 3-manifolds, satisfying certain conditions. The criterion, which is usually adopted, is to 
bound the possible number of tetrahedra in a triangulation of the manifold. First Matveev 
. £h ! presented the census of closed orientable irreducible 3-manifolds having a triangulation formed 
by at most six tetrahedra ([21]). More precisely, Matveev's results are based on the represen- 
tation of 3-manifolds by special spines and his bound is the complexity of the manifold, i.e. 
the minimal number of vertices in a special spines of the manifold, which coincides (excluding 
some very particular cases) with the number of tetrahedra in a minimal triangulation. 

The orientable censuses were later extended by Ovchinnikov up to complexity 7 Q28J), 
by Martelli and Petronio up to complexity 10 ([22], [23] ) and by Matveev himself up to 
complexity 11 ([25], [27] ). 

With regard to the non-orientable case, the first tables were made by Amendola and 
Martelli up to complexity 7 ( pQ , [2] ) and Burton up to 7 tetrahedra ( [S] , [B] ) ; recently Burton 
completed the census up to 10 tetrahedra ([7J). 



*Work performed under the auspices of G.N.S.A.G.A. of C.N.R. of Italy. 
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In this paper, we share Burton's approach of listing and analyzing all possible triangu- 
lations of closed 3-manifolds, restricting our considerations to "coloured triangulations" or, 
equivalently, to their dual "edge-coloured graphs" (see [TE] . [3]). 

Edge-coloured graphs can be easily encoded by matrices and thus manipulated by com- 
puter, in order to recognize topological properties and compute invariants of the underlying 
manifolds or in order to change triangulations by means of moves which preserve the homeo- 
morphism type of the represented manifolds. 

Within the theory of edge-coloured graphs, several results have been obtained in generating 
and classifying catalogues of closed 3-manifolds. 

The adopted bounds are usually the number of vertices of the graph (equivalently the 
number of tetrahedra of the coloured triangulation) or the regular genus of the graph, an 
invariant whose minimal value coincides with the Heegaard genus of the represented manifold. 

In the first case, orientable catalogues were first produced and analyzed by Lins up to 28 
vertices ([2T]; the classification was completed in [8]); later they were extended to 30 vertices 
in [12]. Moreover, Casali in p] started the generation and study of non-orientable catalogues, 
completing it up to 26 vertices. 

In this paper, we extend the above result to the cases of non-orientable closed manifolds 
representable by edge-coloured graphs with 28 and 30 vertices. The generation procedure 
remains as in [9], while the main point in the classification is an algorithm, already introduced 
in [12] , for subdividing the catalogues into classes so that the elements of each class represent 
the same manifold. 

As further step, we identified the manifolds represented by each class, by computation of 
invariants, comparison with known edge-coloured graphs and, in some cases, by constructing 
coloured triangulations of manifolds in Burton's tables which matched our representatives. 

Finally, we found that there exist exactly thirty-three closed non-orientable 3-manifolds, 
of which sixteen are prime, admitting a coloured triangulation with at most 30 tetrahedra. A 
precise description of the above prime manifolds will be presented at the end of section 4. 

Existing catalogues of genus two orientable manifolds have been generated and studied up 
to 34 ([H],[l]) and 42 tetrahedra (|19j). Presently, we are examining the non-orientable case 
up to 42 tetrahedra: the related results will be the subject of a forthcoming paper. 



2 Coloured triangulations of 3-manifolds 

Throughout this paper, manifolds, when not otherwise specified, will always be closed and 
connected. 

A coloured n-complex is a pseudocomplex ([18]) K of dimension n with a labelling of its 
vertices by A n = {0, . . . , n}, which is injective on the vertex-set of each simplex of K. 

An (n + l)-coloured graph is a pair (r, 7), where T is a graph, regular of degree n + 1, and 
7 : -E'(r) — > A n a map which is injective on each pair of adjacent edges of V. 
In the following, we shall often write T instead of (r,7). 

For each B C {0, ...,n}, we call B-residues of (r, 7) the connected components of the 
coloured graph Tb = (V"(r), 7 _1 (.B)); given an integer m e {1, . . . , n} we call m-residue of Y 
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each I?-residue of F with j^B = m. 

An isomorphism <fi : V — > V is called a coloured isomorphism between the (n + l)-coloured 
graphs (r, 7) and (r', 7') if there exists a permutation <p of A n such that (p o 7 = 7' o <p. 

Coloured graphs are an useful tool for representing manifolds (see |3j and [IE] for a survey 
on this topic); in fact there is a bijective correspondence between a particular class of (n + 1) 
- coloured graphs and the class of coloured triangulations of n-manifolds. 

A direct way to see this correspondence is to consider, for each (n + l)-coloured graph T, 
the coloured complex K(T) obtaining by the following rule: 

- for each vertex v of T, take an n-simplex a(v ) and label its vertices by A„; 

- if v and w are vertices of T joined by an i-coloured edge (i G A n ), then identify the 
(n — l)-faces of cr(v ) and a(w) opposite to the z-coloured vertex. 

See [16J for a more precise description of the involved constructions. 

If M is a manifold of dimension n and T an (n + l)-coloured graph such that |-K"(r)| = M, 
we say that M is represented by T. 

If, for each i G A n , I\ is connected (equivalently the corresponding coloured triangulation 
K(T) has exactly one i-coloured vertex for each i G A n ), then both the (n + l)-coloured graph 
T and the coloured triangulation K(T) are called contracted; furthermore, if T represents an 
n-manifold M, then it is called a crystallization of M. Note that M is orientable iff T is 
bipartite. 

We can construct a coloured graph representing the connected sum of two n-manifolds 
M' and M" starting from their graphs. In fact let V and V" be (n + l)-coloured graphs 
representing M' and M" respectively. Let x be a vertex of V and y a vertex of T", then the 
(n + l)-coloured graph T = T'^T" obtained by removing x from V and y from r" and by 
gluing the "hanging" edges according to their colours, represents M'j^M" (see pSjjE 

Remark 1 If T is a (n + l)-coloured graph representing a n-manifold M and if there are in 
T n + 1 edges {e , . . . , e n }, one for each colour i G A n , such that T — {e , . . . , e n } splits into 
two connected components, then it is easy to reverse the above procedure and construct two 
(n + l)-coloured graphs T' and T", representing two n-manifolds M' and M" respectively, such 
that T = r#r", hence M = M'#M". 

An important role, within the theory of coloured graphs, is played by combinatorial moves 
(dipole moves) which transform an (n + l)-coloured graph representing an n-manifold into an- 
other (usually non-colour isomorphic) (n + l)-coloured graph, representing the same manifold. 

If x,y are two vertices of a (n + l)-coloured graph (r, 7) joined by k edges {ei, . . . ,ek} 
with j (eh) = ih, for h = 1, . . . , k, then we call 9 = {x, y} a k-dipole or a dipole of type k in T, 
involving colours ii, . . . , ik, iff x and y belong to different (A n — {zi, . . . , i^}) -residues of T. 

In this case a new (n + l)-coloured graph (r',7') can be obtained from T by deleting x,y 
and all their incident edges and joining, for each i G A n — {ii, . . . the vertex i-adjacent 

x It is well-known that, if both manifolds don't admit orientation-preserving automorphisms, there exist two 
non-homeomorphic connected sums. Each corresponds to requiring x to belong to a fixed bipartition class in 
V(r') and choosing y in one of the two different bipartition classes of V(r") 
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to x to the vertex i-adjacent to y; (r',7 ; ) is said to be obtained from (r, 7) by deleting the 
k-dipole 9. Conversely (r, 7) is said to be obtained from (T',7') by adding the k-dipole. 

By restricting ourselves to 3- manifolds (in the following this will always be the case), we 
can introduce further moves. 

Let (r, 7) be a 4-coloured graph. Let be a subgraph of T formed by a {i, j}-coloured 
cycle C of length m + 1 and a {h, fc}-coloured cycle C of length n + 1, having only one common 
vertex x and such that {i, j, h, k} = {0, 1, 2, 3}. Then 9 is called an (m,n)-dipole. 

If Xi, x m , yi, y n are the vertices respectively i, j, h, /c-adjacent to x , we define the 4- 
coloured graph (r', 7') obtained from T by cancelling the (m,n)-dipole, in the following way: 

1) delete from T and consider the product E of the subgraphs C — {x } and C — {x }; 

2) for each s, s' G {1, . . . , n} (resp. for each r, r' G {1, . . . , m}), let e be the edge joining y s 
and y s i (resp. x r and x r i) in Y. If 7(e) = c G {0, 1, 2, 3}, then, for each t G {1, . . . , m} 
(resp. for each t G {1, . . . ,n}), join the vertices (x t ,y s ) and (x t ,y s >) (resp. (x r ,y t ) and 
(x r ',y t )) by a c-coloured edge in S; 

3) for all r G {1, . . . , m}, s G {1, . . . , n}, if a vertex z of T — 9 is joined to y s (resp. x r ) by 
a i or j (resp. /i or A;)-coloured edge in T, then z is joined to (xi, (x m , y s ) (resp. 
(x r , (x r , y n )) by a i or j (resp. h or /c)-coloured edge in V . 

Figure 2.1 shows the whole process in the case m = 3 and n = 5. 

b d f 




r _| 1 _ ; q 

ace 

Figure 2.1 

The moves just described are called generalized dipole moves. We can summarize in the 
following result the significance of dipole moves and generalized dipole moves as a tool to 
manipule 4-coloured graphs. 
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Proposition 1 ([15]) If(F,j) and (V, 7') are 4-coloured graph representing two 3-manifolds 
M and M' respectively, and (I", 7') is obtained from (r, 7) by a dipole move or a generalized 
dipole move, then M = M' . 

Moreover there exist further moves, which can be applied to each 4-coloured graph T, so 
to eliminate particular configurations. 

If two z-coloured edges e, / G E(T) belong to the same {i, j}-coloured cycle and to the 
same {i, /c}-coloured cycle of T, with j, k G A 3 — {i} (resp. to the same {i, /i}-coloured cycle 
of T, for each h G A 3 — {i}), then (e, /) is called a p2-pair (resp. a p^-pair). Usually, we will 
write p-pair instead of p2-pair or /?3-pair. 

The graph T is a rigid crystallization of a 3-manifold M 3 if it is a crystallization of M 3 
and contains no p-pairs. 

A non-rigid crystallization T of a 3-manifold M can always be transformed into a rigid 
one by switching p-pairs (see [2T] ) and cancelling the dipoles which could be created in the 
process. The switching of a p2-pair doesn't change the represented manifold, while, for a 
P3-pair, we have the following result. 

Lemma 2 Q21J) Let F be a 4-coloured graph containing a p^-pair, ifF', obtained from F by 
switching it, is a crystallization of a 3-manifold M , then F represents the 3-manifold Mj^H, 
where H = S 1 x S 2 iffT and F' are both bipartite or both non bipartite, otherwise H = S 1 xS 2 . 

Since each closed connected 3-manifold admits a rigid crystallization (see [H] for a detailed 
proof), we can always require the rigidity condition to be satisfied with no loss with regard to 
the represented manifolds. 

An essential tool to deal with coloured graphs by computer is the code, that is a numerical 
"string", which describes completely the combinatorial structure of the coloured graph (see 
[T4] for definition and description of the related rooted numbering algorithm). More precisely, 
we can state 

Lemma 3 ( [14J ) Two (n + l)-coloured graphs are colour-is omorphic iff they have the same 
code. 

Therefore, by representing each coloured graph by its code, we can easily reduced any 
catalogue of crystallizations to one containing only non-colour-isomorphic graphs. 

A different description of triangulations for 3-manifolds, including the coloured ones, can 
be found in [5], [6], by means of face pairings and gluing permutation selections; moreover, each 
triangulation has its dual skeleton as an associated 4-valent graph. For a fixed triangulation 
of a 3-manifold the face pairing is intrinsic in the definition of the triangulation and it is called 
the associated face pairing. In particular a coloured triangulation is a triangulation in the 
sense of [5], [6], equipped with the associated face pairing and having the identity map as 
gluing permutation selection. The associated graph, if coloured by associating to each edge 
the colour of the opposite vertex, is exactly the 4-coloured graph representing the coloured 
triangulation. 
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3 Generating and analysing catalogue C 



In this section we will describe the generation and analysis of the catalogue C^ 30 -* of all non- 
isomorphic rigid non-bipartite crystallizations with at most 30 vertices. Since the rigidity 
condition is not restrictive with regard to the represented manifolds, the topological classifi- 
cation of the crystallizations in C^ 30 ) yields the list of all non-orient able closed 3- manifolds 
admitting a coloured triangulation with at most 30 tetrahedra; moreover the catalogue C*- 30 -* 
also yields the list of such triangulations encoded into graphs. 

In [8] an algorithm is introduced, which for each p e N, produces the archive C( 2p ) (resp. 
£( 2 p)) f codes of all non-isomorphic rigid bipartite (resp. non-bipartite) crystallizations with 
exactly 2p vertices. 

For our convenience, we summarize below the main steps of the algorithm. 

Step 1: By induction on p and by making use of the results of [20] and [21], we construct the set 
g(2p) _ , £2 , ■ ■ ■ , } of all (connected) rigid 3-coloured graphs with 2p vertices 

representing § 2 . 

Step 2: For each 2 = 1,2,..., n p , we add p edges coloured by 3 to Y^f^ in all ways so to obtain 
4-coloured graphs, provided that the planarity of the ^-residues (i G {0,1,2}) and the 
rigidity of the whole graph are preserved after each edge is added. Each time a regular 
4-coloured graph is obtained, we check whether it is a crystallization (i.e. its Euler 
characteristic is zero). 

Step 3: By comparing the codes and by checking rigidity condition and bipartition property on 
the crystallizations arising from Steps 1 and 2, we form the catalogue C^ 2p ' (resp. C^) 
of all rigid bipartite (resp. non-bipartite) crystallizations with 2p vertices . 

With regard to the non-bipartite case, the output data of a C++ program implementing 
the above algorithm, are shown in the following Table (see [12] for the orientable case). 



2p 


2 


4 


6 


8 


10 


12 


14 


16 


18 


20 


22 


24 


26 


28 


30 


#C (2 P ) 




















1 


1 


1 


9 


12 


88 


480 


2790 


21804 



Table 1: non-bipartite rigid crystallizations up to 30 vertices. 



Catalogues C^ 2p \ for p < 14, have been analysed and the represented manifolds identified 
in [8] (see also [13] and p2] for the orientable case), mainly by manipulating the crystalliza- 
tions through generalized dipole moves and by subdividing them into classes according to the 
equivalence defined by the moves. 

In this paper we follow the same idea and generalize it into a more refined "classification" 
algorithm: more precisely, we will show how to subdivide a given list X of rigid crystallizations 
into disjoint classes {c\, . . . , c s } such that, for each i e {1, . . . , s} and for each T,T' 6 q, there 
exist two integers h, k > and a 3-manifold M such that |i^(r)| = Mj^hH and |if(r')| = 
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M#kH, where # r H denotes the connected sum of r copies either of the orientable or of the 
non-orientable § 2 -bundle over S 1 ; more precisely H = S 1 x S 2 iff T and V are both bipartite 
or both non-bipartite. 

To make the algorithm clearer, let us introduce some definitions and notations. 

Let T be a rigid crystallization and suppose an ordering of its vertices is fixed so that we 
can write V(r) = {v i, . . . , v 2p }; given an integer % G {1,2,3}, we denote by 9i(T) the rigid 
crystallization obtained from T by subsequent cancellations of (m, n)-dipoles of type {0,i}, 
according to the following rules: 

- m, n < 9 (this condition is necessary in order to bound the possible number of vertices 

of0i(r)). 

- Generalized dipoles of type {0, i} are looked for and cancelled for increasing value of the 
integer m ■ n and by starting from vertex V\ up to v 2p , i.e if 5{vi) is a (m, n)— generalized 
dipole at vertex Uj (resp. 5'(vj) is a (m',n')— generalized dipole at vertex Vj), then the 
cancellation of 5(vj) is performed before the cancellation of S(vj) iff (m • n < wl • n') or 
(m ■ n = m! ■ n' and i < j). 

- After each generalized dipole cancellation, proper dipoles and p-pairs are cancelled in 
the resulting graph. 

Moreover, we define 9q(T) = T. 

Given a rigid crystallization T, there is a natural way to construct a rigid crystallization 
T < which is colour-isomorphic to T and such that an ordering is induced in V(T < ) by the 
rooted numbering algorithm generating the code of T (see [E]). As a consequence, for each 
i G {0, 1,2,3}, we can define a map 9{ on any set X of rigid crystallizations by setting, for 
each r G X, 9i(T) = 0,(r < ), with the ordering of the vertices induced by the code of T. 

Let us denote by S® the set of all permutations on A 3 , which fix the element 0. If S3 
is considered as a lexicographically ordered set, let 5^ = (5^ = 0, 5{ , S3 ) (k G 
{1,2,.. .,6}) denote the fc-th element of S3 . 

For each k £ {1,2, ... ,6} and for each i G A 3 , we set 

5^ >= 9 Ah) O 9 Ah) O . . . O 9 Ah). 

Let us now consider the following set of moves: 

S = {< 5l k) > / k G {1, 2, . . . , 6} and i G A 3 } U 

U {< 6f> > o < > ■ • • < 4 1] > / G {2, . . . , 6} and i G A 3 }' 

and, for each rigid crystallization T and for each e G S, let 9 e (T) be the rigid crystallization 
obtained by applying the sequence of moves e to T. 

Note that, by Propositions [1] and [2} each sequence of moves e G S transforms a rigid 
crystallization of a 3-manifold M into a rigid crystallization of a 3-manifold M' , such that 
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M = M'# t H (H as above) and t is the number of p3-pairs, which have been deleted while 
performing the sequence e. As a consequence, the following definitions naturally arise. 

For each r G X, the class cl(T) of T is defined as 

cl(T) = {V el | Be,e' G S s.t. 

€ (T) and 9 e '(T') have the same code}. 

Furthermore, we will denote by h t (T) the number of p3-pairs which have been deleted by 
passing from T to t (T) (obviously it could be zero). 

Let us describe now the algorithm which, starting from an ordered list X of rigid crystal- 
lizations, simultaneously produces, for each r G X, the set cl(T) and a non-negative number 
h(T), whose meaning will be clear in the following. 

More precisely, we will form cl(T) and compute h(T) in the following way. 

Step 1: We set d(T) = {T} and h(T) = 0; 

Step 2: for each e G S, if there exist r' G X (coming before T in X) and e' G S such that the 
codes of 9 € (T) and B e i(T') coincide, then 

• if h{T')-h t ,(T') > h(Y)-h t (Y), set h(T") = k-h(T) + h e (T) + h(T')-h e ,(T') for 
each r" G cliY) with h(V") = k; 

• if h(T') - h e ,(r') < h(T) - h e {T), set h(F") = k + h{T) - h e {T) - h(F) + h £ ,{T') for 
each r" G cl(T') with h(T") = k; 

In both cases, set c = cl(T) U cZ(T') and cl(T") = c, for each T" G c. 

Furthermore, for each q = {T\, . . . , r*.} and for each < h < max{h(T\), . . . , h(T l r .)}, 
the class Cj can be naturally subdivided into subsets c,^ = {T* G c, | h(Tj) = h}. 

By Propositions [1] and [2J it follows very easily that, if T G X, T bipartite (resp. non- 
bipartite), represents the manifold M with h(T) = h and q = cl(T), then each element of 
Ci,k ( < k < max{h(T') | V G q}) represents the manifold M' with M' = Mj^^hH or 
M = M'jj^h-kH according to k > h or k < h and H as above. 



Remark 2 Note that the algorithm works as well for any set S of sequences of generalized 
dipoles moves, dipole moves and p-pairs switching, provided that each element of S transforms 
rigid crystallizations into rigid crystallizations; actually we could have described the above 
procedure for such a general set S independently from how the moves were performed (for 
this approach see [13]). However, we preferred to restrict ourselves to the particular set S, 
which was used for our implementation. 
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It is clear that, if there exist i 6 {1, . . . , s} and r 6 c ; such that |i£"(r)| is known, then all 
manifolds represented by crystallizations of q are completely identified. 

Therefore, if known catalogues of crystallizations are inserted in X, all classes of X con- 
taining at least one known crystallization are completely identified. 

According to this idea the classification algorithm has been implemented in the C++ 
program T-c/asJ^: its input data are a list X of rigid crystallizations and the informations 
about the already known crystallizations of X (possibly none), i.e the identification of their 
represented manifolds through suitable "names"; the output is the list of classes of X, together 
with their representatives and, if possible, their names. 

We have applied T-class to X = C = Ui< P <i5 C& p \ obtaining 32 classes: twelve con- 
tained crystallizations of with p < 14 and were therefore completely identified. Fur- 
thermore four contained non-orientable handles and were recognized by means of switching of 
P3-pairs and comparison with catalogues , 1 < p < 15 of rigid bipartite crystallizations. 

Our further step was to apply Remark [T] to all crystallizations of the unknown 16 classes, 
in order to recognize possible connected sums: more precisely it was necessary to check the 
condition of Remark [T] on each crystallization F of an unknown class and, in case of it being 
satisfied, to construct the crystallizations V and T" and try their recognition. This has also 
been made by program T-class, and the results involved 7 classes. They all represented distinct 
manifolds. 



4 Main results 



Before presenting our results with regard to the complete identification of the manifolds, whose 
minimal (with regard to the number of vertices) rigid crystallizations have 28 or 30 vertices, 
let us introduce some notations. 

We will denote by TB(A) the torus bundle corresponding to the matrix A G GL(2, Z), 
i.e. the closed 3-manifold obtained as quotient of T x /, by identifying the bottom and top 
torus by the homeomorphism of T 2 , induced by the matrix A (with respect to a fixed basis of 
7Ti(T 2 )). Recall that TB(A) is non-orientable if and only if detA = — 1. 

In [H] a construction is described to obtain a 4-coloured graph representing TB(A) for each 

/3 2\ 

A G GL(2, Z). Figures 4.1 and 4.2 sketch the whole process for the manifold TB ( j . In 

particular, Figure 4.1 shows a subdivision of the boundary tori of T x / with the curves q 
and c[ (i = 0, 1), whose identification produces the self-homeomorphism of T defined by the 
matrix A. 

Figure 4.2 shows the boundary of a 3-dimensional simplicial complex K', which is the first 
baricentric subdivision of the cube K representing I x I x I, triangulated by subdividing the 

2 T-class has been developed by M.R. Casali and P. Cristofori and is available at WEB page 
|http://cdm.unimo.it/honie/matematica/casali.niariarita/C ATALOGUES.litm| where a detailed description of 
the program can be found, too 
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top and bottom squares as in Figure 4.1 and performing the join on the boundary of K from 
one vertex in its interior. 

K' is coloured by labelling i, for each % — 0, 1, 2, 3, the vertices dual to the i-dimensional 
simplices of K. Finally the coloured triangulation of TB(A) is obtained by identifying, for 
each h = 1,...,80, the pairs of triangles on dK', which in the Figure are labelled h and 
h! respectively; the identification is obviously performed by respecting the colouring of the 
vertices. 




Figure 4.1 



10 



Figure 4.2 

Moreover, SFS(S, (a±, /3i), . . . , (a r , f3 r )) will denote the Seifert fibred space with base space 
the orbifold S and (non-normalized) parameters . . . , (a r ,/3 r ) (in our case, we always 

have r < 2). The base orbifolds of the Seifert manifolds in our catalogue, are 

RP 2 , projective plane 

D , disc with reflector boundary 

T 2 /02 , torus containing fibre-reversing curves 

K 2 , Klein bottle 

K 2 /n 3 , Klein bottle containing fibre-reversing curves with non-orientable total space 
A , annulus. 
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Furthermore SFS(A, (2, 1)) U SFS(A, (2, 1))/N is the non-geometric graph-manifold ob- 
tained by pasting together two copies of SFS(A, (2, 1)) along their boundary tori according 

to the matrix iV (which in our case is Kj' q^)- 

By the results of program T-class, we identified 23 classes: there remain nine unknown 
ones. Here is the list of codes of their representatives, which are the first to appear in our 
catalogue. 



CABFDEIGHLJKNMINDCMGFJLHEAKBJhKnHljbDgCfLdGEkiBMAeNacmFI 

DABCHEFGKIJMLONKNFEDCBIHLOJGMAGliNOkADcofbKHjgLIhJManCEmBFd 

DABCGEFJHIMKLONJNLEDCHGKOIFBMAMieKcJIobFDOAChmGnkNjBLgfdHaEl 

CABFDEIGHLJKNMIMDCKGFJNHEBLAMIFBHjNIDfnhAkmdJiLcKebCGEag 

EABCDIFGHLJKOMNLONGFEDCJIMAKHBMklHNBlDCmbgjEGJfihnKodcAFOaeL 

DABCGEFJHIMKLONJMOEDNHGKAIFBLCKehOblkcmEgDiCLGJnljMANfBaoFHd 

DABCGEFJHIMKLONJMOEDNHGKAIFBLCKigOmlckbEhDeCLHFnljBNAfMaoJGd 

DABCGEFJHIMKLONJMOEDNHGKAIFBLCKJgOmjcAMfHDeCLhFnIIBNkEbaoiGd 

DABCGEFJHIMKLONJMOEDNHGKAIFBLCKFNiMOAndmGDjhBgoHUbkCLEalecf 



The first step, in order to distinguish and recognize the manifolds represented by . . . , T^ 9 \ 
has been to write a presentation of their fundamental groups by means of the algorithm de- 
scribed in [T7] . 

By abelianizing the presentation, we could compute the first homology group of the involved 
manifolds. More precisely, we had 

H 1 {\K(rM)\)=H 1 {\K(r®)\)=Z®Z 2 

tfiQi^r^)!) = z©z 3 
#i(|fr(r( 3 ))|) = z©z 2 ©z 2 
#i(|^(r( 4 ))|) = H!(\K(r^)\) = z 

H x (\K(r^)\) = HtdKpWy) = z © Z 

HiQkIt^I) = z©z 8 . 

The above list allows us to establish that T^ 2 \ T^ 3 \ r^, represent distinct manifolds, 
which are distinct from all others. 

With regard to r' 1 ', r^, r^, however, a close analysis of the fundamental groups led 
us to their identification as follows. 

Let us consider the following presentation of 7r 1 (|i^(r^ 1 ))|), which comes from the algorithm 
in [T7] by choosing the colours {1,3}: 

< a,b,c,d,e / aT cd~ , a~ x be, c~ ed~ b,c~ da,e~ ab~ da~ > 
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We get d from the first and fourth relation, e from the second relation and substitute them 
in the remaining ones; hence we obtain the new presentation 



< a,b,c I [a , c] = 1, bcb 1 ca 2 , ba l b~ 

( 3 1 \ 

which is easily recognized as a presentation of Z I J , i.e. the semidirect product of 

Z and Z x Z induced by the indicated matrix; hence , l( |K(r«)|) = *(TB (j 2 \)) = 

tti(TB I ^ 1 ), since the last two matrices are conjugated in GL(2, Z). 

Analogously, if we consider the following presentation of TiidKfi^)]) (the chosen colours 
are {0,2}): 

< a,b,c,d,e / a~ 1 bd~ 1 ec, c _1 db, d~ 1 ae~ 1 ,a~ 1 ec~ 1 d,d~ 1 b~ 1 c > 

by using the second, fifth and third relations to obtain d and e and rewriting the remaining 
relations only in a, b, c, we have 

< a,b,c / [6 _1 ,c] = 1, aca~ x b z c~ 2 ^ ab~ x a~ x bc~ x > 

which is Z ^ Again, we have that |^(r( 2 ))| has the same fundamental group as the 

torus bundle TB ft = TB ft J J . 

Finally, we can perform similar transformations starting from 

it\(\K{Y^)\) =< a,b,c,d,e / b~ l ca~ l e 2 , d~ x ae, d^ea^a^ec^eb^a^bc^ 1 > 
and obtain 



7r 1 (| J fT(r( 3 ))|) = *x{tb(1 f)). 

The former analysis of fundamental groups led us to check the suspected identifications; 
as a consequence we established the following 

Proposition 4 \K(T^)\ = TB ft ^ 

\k(t^)\=tb(^ J) 

\K(T^)\)=TB^ 2 fj 

Proof. By means of the algorithm described in [9], we constructed triangulations of 
TB ft , TB ft , TB ^ ( see Figure 4.3 for the last) and, by means of dipoles 
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cancellation and switching of p-paira^l, we obtained rigid crystallizations of the above torus 
bundles, which were added to the set d(r«) U cl(T^) U cl(T^). The classification program 
applied to this list produced exactly three classes, proving the above identifications. ■ 

In order to analyze the remaining six unknown classes, we used a combinatorial invariant 
of 3-manifold, the GM- complexity which is an upper bound for Matveev's complexity ( [24] . 

[25]). 

The GM-complexity cgm(M) of a 3-manifold M is defined as minc(T) , where the min- 
imum is taken among all crystallizations T of M and c(T), the complexity of the 4-coloured 
graph T, is an integer which can be computed on T by means of an easily implemented algo- 
rithm (see [10] and [13] for precise definition and results). 

By the computation of complexity performed on all representatives of cl(T^), . . . , cZ(T( 9 ))@, 
we had 

c GM (\K(T^\)<8, for i = 4, 5 
c GM (\K(T^\)<9, for i = 6, 7, 8, 9. 

Table 9 of [TJ, which shows the closed non-orientable 3-manifolds up to Matveev's com- 
plexity 10, gave us possible identifications for |K(TW)|, i = 4, . . . , 9 and the program Regina, 
realized by B. Burton gave us the list of minimal triangulations of these manifolds. 

It is easy to see that, given a triangulation T of a manifold M, a coloured triangulation of 
M can be always constructed by taking the first barycentric subdivision T' of T and labelling 
each vertex v G V(T') by the dimension of its dual simplex of T. 

Moreover the 4-coloured graph dual to this coloured triangulation can be always reduced, 
by deleting dipoles and switching of p-pairs, to a rigid crystallization of M. 

Therefore, Burton's triangulations allowed us to obtain a list X of cystallizations of man- 
ifolds, which were possible candidates for our identifications: the set \J^ =i cl(T^) U X was 
handled by T-class, whose results are summarized in the following proposition. 

Proposition 5 The classes cl(T^\ . . . , cl(T^) all represent distinct manifolds, which are pre- 
cisely: 



\K(T^) 
\K(TW) 



SFS(WF 2 , (2, 1),(3,1)) 
SFS(D, (2,1), (3,1)) 
SFS(T"/o 2 , (2,1)) 
SFS(K 2 , (2, 1)) 
SFS(K 2 /n 3 , (2, 1)) 



\K(r^)\ = SFS(A, (2, 1)) U SFS(A, (2, 1))/ ( ^ 



-1 




3 This process was performed by using program Duke III, available at WEB page 
|http: / / cdm.unimo.it /home / matematica/ casali.mariarita/Dukelll.htm which manipulates edge-coloured 



graphs. 

4 Again GM-complexity computation was performed by a C+- 1- program, CGM (authors M.R. Casali and 



P. Cristofori), available at WEB page http://cdm.unimo.it/home/matematica/casali.mariarita/DukeIII.htm 
5 the program Regina is available at WEB page http://regina.sourceforge.net 
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As a consequence of the above proposition and the results of the previous section, we can 
state 

Proposition 6 There exists a one-to-one correspondence between the set of classes of c/ 30 '* 
produced by the classification program and the set of non-orientable 3-manifolds admitting a 
coloured triangulation with at most 30 tethraedra. 

The following Table summarizes our results with regard to prime non-orientable manifolds 
admitting a coloured triangulation with at most 30 tethraedra %. 

6 We recall that E 3 /Si with i = 1,2,3,4 denote the four non-orientable Euclidean manifolds according to 
the notations of [3Tj . 
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tethraedra 


3-manifold 


14 


S 1 x § 2 


16 


RP 2 x S 1 


24 


E 3 /B 1 
E 3 /B 2 
E 3 /B 4 


26 


E 3 /B 3 

™(: -0 




TB \i o) 

SFS(MP 2 ;(2,1),(3,1)) 


30 


™G ?) 

SFS(£>;(2,1),(3,1)) 

™(! o) 

SFS(T 2 /o 2 ; (2, 1)) 

SFS(K 2 ;(2,1)) 
SFS(K 2 /n 3 ; (2, 1)) 

SFS(A; (2, 1)) U (2, 1))/ (J 



TABLE 2: Prime 3-manifolds represented by crystallizations of C 
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